CLAIMS 

What is claimed is: 

1\ A unified tag subsystem for a multilevel cache memory system having an 
upper level and a lower level of cache data memory, the tag subsystem having at least a 
processor port for receiving a cache line address comprising a tag index portion, and a 
high order part, the unified tag subsystem comprising: 

a unifieci tag memory coupled to be addressed by the tag index portion of the 

cache line address, the tag memory comprising at least one way-specific 
adoress tag, at least one upper level valid flag, and at least one way- 
specific lower level flag; 
at least one first comparator coupled to compare the high order part with the at 

least one way-specific address tag and detect a match; 
a lower level hituogic coupled to determine a lower level cache hit when the at 
least one first comparator detects a match, and the level flag indicates a 
valid entry Vn the lower cache; and 
an upper level hit logic coupled to determine a higher level cache hit when the at 
least one firsAcomparator detects a match, and a high level valid flag is in 
a valid state. \ 

2. The unified cachb tag subsystem of Claim 1, wherein there are at least two 
way-specific address tags, and at least two first comparators. 

3. The unified cache tag subsystem of Claim 2 wherein the unified cache tag 
subsystem further comprises cache aoherency maintenance logic coupled to the tag 
memory subsystem. \ 

4. The unified cache tag subsystem of Claim 3, wherein the coherency 
maintenance logic is cache snoop logicA 

5. The unified cache tag subsystem of Claim 1 wherein the at least one way- 
specific lower level flag comprises information indicating a way of storage in lower level 
data memory at which cache data may be located. 

6. The unified cache tag subsystem of Claim 5, wherein there are a plurality 
of first comparators for multiple ways of associativity. 
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7. A multilevel cache memory system having at least a processor port for 
receiving a cache line address comprising a tag index portion, and a high order part; the 
multilevel cache memory system comprising: 

a lov^er level cache data memory coupled to provide data to the processor port on 

a lower level cache hit; 
an up^er level cache data memory coupled to provide data to the processor port on 

i an upper level cache hit; 
a unified tag subsystem further comprising: 

a tag memory coupled to be addressed by the tag index portion of the cache line 
10 adMress, the tag memory comprising at least one way-specific address tag 

fielcL at least one way-specific lower level flag field, and at least one way- 
specific upper level valid flag; 
at least one comparator coupled to compare the high order part with the at least 
one wav-specific address tag and detect a match; 
15 a lower level hituogic coupled to determine a lower level cache hit when the at 

least one first comparator detects a match and the lower level flag indicates 
valid cache data in the lower level cache data memory; and 
an upper level hit logic coupled to determine a higher level cache hit when the at 
least one first comparator detects a match, and the a higher level valid flag 
20 field indicates, valid cache data in a upper level cache data memory. 



8. The cache system of Claim 7, wherein the higher level valid flag field 
comprises a plurality of higher level valid flags, and wherein each higher level valid flag 
indicates validity of data in a line of a superline in upper level cache data memory. 

9. The multilevel cache memory system of Claim 7 wherein a cache line of 
25 the lower level cache data memory; is smaller than a cache line of the upper level cache 

data memory, wherein lower level aache data memory has fewer ways of storage than the 
upper level cache data memory, wherein the lower level flag field of the unified cache tag 
subsystem further comprises a plurality of lower level flags, wherein the lower level flags 
indicate ways of storage in lower leveAcache data memory where corresponding data is 
30 located in lower level cache data memc 
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10v The multilevel cache memory system of Claim 7, wherein the multilevel 
cache membry system further comprises cache coherency maintenance logic. 

11. \ The multilevel cache memory system of Claim 7, wherein the upper level 
valid flags omhe cache tag memory subsystem further comprise a plurality of way- 
specific superMne segment valid flags, and wherein each superline segment valid flag 
contains validity information for an upper level cache line of an upper level cache 
superline, and wherein the upper level cache data memory is capable of storing a plurality 
of superlines. \ 

12. The multilevel cache memory system of Claim 7, wherein the unified tag 
subsystem further Comprises way limit apparatus whereby specific ways of storage may 
be disabled. 
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